منابع مشابه
Edge covering problem under hybrid uncertain environments
Keywords: Uncertainty modelling Edge cover Random fuzzy programming Random fuzzy simulation Genetic algorithm a b s t r a c t Edge covering problem (ECP) is to find an edge cover with the minimum weight in a graph. By quantifying costs, time or opponent's payoffs as weights on edges, ECP is employed to model many real-life problems in engineering and management. Since various types of uncertain...
متن کاملMinimum-Weight Edge Discriminators in Hypergraphs
In this paper we introduce the notion of minimum-weight edge-discriminators in hypergraphs, and study their various properties. For a hypergraph H = (V,E ), a function λ : V → Z+∪{0} is said to be an edge-discriminator onH if∑v∈Ei λ(v) > 0, for all hyperedges Ei ∈ E , and ∑ v∈Ei λ(v) 6= ∑ v∈Ej λ(v), for every two distinct hyperedges Ei, Ej ∈ E . An optimal edge-discriminator on H, to be denoted...
متن کاملSolving a fuzzy set-covering problem
K e y w o r d s S e t c o v e r i n g problems, Fuzzy sets, Fuzzy set-covering problem, Algebraic sum operator. 1. I N T R O D U C T I O N A classical set-covering problem considers the subsets I = {1, 2 , . . . , m} and J = {1, 2 , . . . , n} of integers. A collection p of subset Pj of I is a cover of I, if the union of the members of go is I, i.e., let Pj C I, go = {Pj : j C J0}, J0 C J, go i...
متن کاملFuzzy relational equations and the covering problem
The work considers the problem of solving a system of fuzzy relational equations with inf-implication composition and introduces the concepts of a characteristic matrix and attainable components. It is first shown that solving the system is closely related with the covering problem. Further, it is proved that maximal solutions of the system correspond to irredundant coverings of the characteris...
متن کاملA Fuzzy Random Minimum Cost Network Flow Programming Problem
In this paper, a fuzzy random minimum cost flow problem is presented. In this problem, cost parameters and decision variables are fuzzy random variables and fuzzy numbers respectively. The object of the problem is to find optimal flows of a capacitated network. Then, two algorithms are developed to solve the problem based on Er-expected value of fuzzy random variables and chance-constrained pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematical Modelling
سال: 2008
ISSN: 0307-904X
DOI: 10.1016/j.apm.2007.04.007